Ant colony optimization for mining gradual patterns
نویسندگان
چکیده
Gradual pattern extraction is a field in (KDD) Knowledge Discovery Databases that maps correlations between attributes of data set as gradual dependencies. A dependency may take form "the more Attribute K , the less L". In this paper, we propose an ant colony optimization technique uses probabilistic approach to learn and extract frequent patterns. Through computational experiments on real-world sets, compared performance our ant-based algorithm existing item found out outperforms later especially when dealing with large sets.
منابع مشابه
Mining Users Interest Navigation Patterns Using Improved Ant Colony Optimization
Web log mining is mainly to acquire users’ interest navigation patterns from web logs and has been the subject of the web personalization research. In this paper, we define a new concept ‘‘interest pheromone’’ and present a group users’ navigation paths model. Then we propose a simple algorithm based on improved Ant Colony Optimization (ACO) to mine users’ dynamic interest. In this algorithm, t...
متن کاملAnt Colony Optimization and Data Mining
The Ant Colony Optimization (ACO) technique was inspired by the ants' behavior throughout their exploration for food. In nature, ants wander randomly, seeking for food. After succeeding, they return to their nest. During their move, they lay down pheromone that forms an evaporating chemical path. Other ants that locate this trail, follow it and reinforce it, since they also lay down pheromone. ...
متن کاملGradient-based Ant Colony Optimization for Continuous Spaces
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...
متن کاملAnt Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملOptimization of Association Rule Mining Techniques Using Ant Colony Optimization
Data Mining is used to discover the knowledge from large amount of databases and transform it into a flexible structure. Association rule mining (ARM) is the essential part of data mining process. Finding good quality of association rules between items in large databases has been an important and challenging association rule mining problem. The rules mined through ARM algorithms are used for de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Machine Learning and Cybernetics
سال: 2021
ISSN: ['1868-8071', '1868-808X']
DOI: https://doi.org/10.1007/s13042-021-01390-w